ABSTRACT 

[Para 1 2] Distributed pattern matching defines novel extensions and improvements to the 

V 

RETE algorithm and to the forward chaining method of inference in rule systems. Prior 
implementations of Dr. Forgy's RETE algorithm do not distribute reasoning. This includes 
enhancements to RETE like RETE-UL RETE*. TREAT and LEAPS algorithm. AH prior research 
in the field of pattern matching algorithms address the efficiency within a single system. 
Existing research in the field of distributed reasoning did not consider the techniques 
described in the patent claims. Due to the increased performance of personal computers 
and gigabit Ethernet network, it is feasible to distribute reasoning across several systems. 
The same approach is envisaged for a goal-driven, backward chaining inference method 
where data is used to satisfy new goals in ah interactive session between different engines, 
different systems, or between a system and a user interface. Utilizing techniques from 
Remote Procedure Calling (RPC), distributed processing, parallel processing and grid 
computing, the invention defines a novel algorithm to implement a system capable of 
distributed pattern matching. Reasoning over large data sets exceeding millions of rows in a 
reactive mode with a single engine is difficult due to hardware limitations. Using a cluster of 
inexpensive systems, reasoning over large datasets is more efficient and provides better 
scalability and response time. Distributed pattern matching is a significant innovation and 
enables rule engines to reason over large sets of data. Current rule engines scale vertically 
by upgrading the hardware. Distributed pattern matching has no preference towards vertical 
or horizontal scaling. There are classes of problems that require a rule engine to reason 
over the entire database. This type of problem is difficult to solve with collaborative 

» 

reasoning, where multiple symmetric systems are used to process discrete blocks of data. 

Distributed pattern matching overcomes the limitations of collaborative reasoning and helps 

solve a new class of problems. This innovation will also facilitate system integration, lower 
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costs of maintenance in large organizations, and improve the performance and quality of 
applications in many areas, including: electronic procurement, e-government, real-time 
data management systems, insurance systems, enterprise resource management, and 
personalization, to just cite a few applications. 
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